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Abstract. We prove Okounkov's conjecture, a conjecture of Fomin-Fulton- 
Li-Poon, and a special case of Lascoux-Leclerc-Thibon's conjecture on Schur 
positivity and give several more general statements using a recent result of 
Rhoades and Skandera. An alternative proof of this result is provided. We 
also give an intriguing log-concavity property of Schur functions. 



1. Schur positivity conjectures 

The ring of symmetric functions has a linear basis of Schur functions s\ labelled 
by partitions A = (Ai > A2 > • • • > 0), see |Mac| . These functions appear in 
representation theory as characters of irreducible representations of GL n and in 
geometry as representatives of Schubert classes for Grassmannians. A symmetric 
function is called Schur nonnegative if it is a linear combination with nonnegative 
coefficients of the Schur functions, or, equivalently, if it is the character of a certain 
representation of GL n . In particular, skew Schur functions s\/^ are Schur nonneg- 
ative. Recently, a lot of work has gone into studying whether certain expressions 
of the form s\s^ ~ s v s p were Schur nonnegative. Schur positivity of an expression 
of this form is equivalent to some inequalities between Littlewood-Richardson co- 
efficients. In a sense, characterizing such inequalities is a "higher analogue" of the 
Klyachko problem on nonzero Littlewood-Richardson coefficients. Let us mention 
several Schur positivity conjectures due to Okounkov, Fomin-Fulton-Li-Poon, and 
Lascoux-Leclerc-Thibon of the above form. 

Okounkov |Oko| studied branching rules for classical Lie groups and proved that 
the multiplicities were "monomial log-concave" in some sense. An essential combi- 
natorial ingredient in his construction was the theorem about monomial nonnega- 
tivity of some symmetric functions. He conjectured that these functions are Schur 
nonnegative, as well. For a partition A with all even parts, let 4 denote the parti- 
tion (4^, . . .). For two symmetric functions / and g, the notation / > s g means 
that / — g is Schur nonnegative. 

Conjecture 1. Okounkov Oko For two skew shapes X/p and vj p such that \ + v 
and p + p both have all even parts, we have (s (x+^ , ( M+P ) ) 2 > s s x / p s„/ p . 

Fomin, Fulton, Li, and Poon FFLP studied the eigenvalues and singular values 
of sums of Hermitian and of complex matrices. Their study led to two combi- 
natorial conjectures concerning differences of products of Schur functions. Let us 
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formulate one of these conjectures, which was also studied recently by Bergeron 
and McNamara |BM| . For two partitions A and (j,, let A U [i = (2/1, U2, V3, ■ ■ ■ ) be 
the partition obtained by rearranging all parts of A and p in the weakly decreasing 
order. Let sorti(A, p) := (v%, ^3, ^5, ... ) and sort2(A, p) := (^2, ^4, . . . ). 

Conjecture 2. Fomin-Fulton-Li-Poon FFLP , Conjecture 2.7] For two partitions 
A and p, we have s sortl ( AjA( )S sort2 ( AiAl ) > s sas^. 

Lascoux, Leclerc, and Thibon |LLT| studied a family of symmetric functions 
Q^\q,x) arising combinatorially from ribbon tableaux and algebraically from the 
Fock space representations of the quantum affine algebra U q (sl n )- They conjectured 
that Gl^(q,x) > s G^x(q,x) for m < n. For the case q = 1, their conjecture 
can be reformulated, as follows. For a partition A and 1 < i < n, let X^' n ^ := 
(Aj, Aj +n , A i+2 n, ■ ■ ■ )• In particular, sort^A, /i) = (AU p)^ l ' 2 \ for i = 1,2. 

Conjecture 3. Lascoux-Leclerc-Thibon |LLTI Conjecture 6.4] For integers 1 < 
m < n and a partition A, we have Y[7=i s xl i ' n i — « ili™=i s AH» m ] ■ 

Theorem 4. Conjectures^^ and\Q are true. 

In Section 0] we present and prove more general versions of these conjectures. 
Our approach is based on the following result. For two partitions A = (Ai, A2, . . . ) 
and p = (/ii, /i2, ■ ■ ■ ), let us define partitions AV/i := (max(Ai, pi), max(A2, P2), ■ ■ ■ ) 
and A A /i := (min(Ai, pi), min(A2, P2), ■ ■ ■)■ The Young diagram of A V p is the set- 
theoretical union of the Young diagrams of A and p. Similarly, the Young diagram 
of AA/x is the set-theoretical intersection of the Young diagrams of A and p. For two 
skew shapes, define {X/p) V {yip) := A V v / '^V p and (X/p) A (v / ' p) := X A vj p A p. 

Theorem 5. Let X/p and vj p be any two skew shapes. Then we have 

s (Vf)vWri s (a/ m )aWp) ^ s A/p s «/f 
This theorem was originally conjectured by Lam and Pylyavskyy in |LP| . 

2. Background 

In this section we give an overview of some results of Haiman |Hai| and Rhoades- 
Skandera RS2l lRST] . We include an alternative proof Rhoades-Skandera's result. 

2.1. Haiman's Schur positivity result. Let H n (q) be the Hecke algebra asso- 
ciated with the symmetric group S n . The Hecke algebra has the standard basis 
{T w I w € S n } and the Kazhdan-Lusztig basis {C' w (q) \ w G S n } related by 

q l(v)/2 C' v (q) = E P W ,MT W and T w = £ (-l) l ^Q v , w (l) J lv)/2 C v (q), 

where P w ,v(q) are the Kazhdan-Lusztig polynomials and Q v ,w(q) = Pw w,w v(q), 
for the longest permutation w G S n , see |Humj for more details. 

For w £ S n and a n x n matrix X = (xij ) , the Kazhdan-Lusztig immanant was 
defined in RS2] as 

lmm w (X) := ^ {-l) l{vw) Q w ,v{ 1 ) x i,v(i) ' ' ' x n,v(n), 

v£S n 

Let hk = <—<% x h ' ' ' x ik be the /c-th homogeneous symmetric function, 
where ho = 1 and hk = for k < 0. A generalized Jacobi-Trudi matrix is a n x « 
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matrix of the form [ha v )" ._ , for partitions fj, — (/ii > [12 ■ • ■ > fJ>n > 0) and 
= (t'l > V2 ■ ■ ■ > f n > 0). Haiman's result can be reformulated as follows, 
see [MS- 

Theorem 6. Haiman |Hail Theorem 1.5] The immanants Imm ffi of a generalized 
Jacobi-Trudi matrix are Schur non-negative. 

Haiman's proof of this result is based on the Kazhdan-Lusztig conjecture proven 
by Beilinson-Bernstein and Brylinski-Kashiwara. This conjecture expresses the 
characters of Verma modules as sums of the characters of some irreducible highest 
weight representations of s[„ with multiplicities equal to P UKV (1). One can derive 
from this conjecture that the coefficients of Schur functions in Imm m are certain 
tensor product multiplicities of irreducible representations. 

2.2. Temperley-Lieb algebra. The Temperley-Lieb algebra TL n (£) is the C[£]- 
algebra generated by t%,..., £ n _i subject to the relations if = £ ti, UtjU = U if 
\i—j\ = 1, Utj = tjti if \i—j\ > 2. The dimension of TL n (£) equals the n-th Catalan 
number C n = ^fj( 2 ™)- A 321-avoiding permutation is a permutation w G S n that 
has no reduced decomposition of the form w — ■ ■ ■ SiSjSi ■ ■ ■ with = 1. (These 

permutations are also called fully-commutative.) A natural basis of the Temperley- 
Lieb algebra is {t w \ w is a 321-avoiding permutation in S n }, where t w := t^ ■ ■ ■ U n 
for a reduced decomposition w = • • • . 

The map 6 : T Si 1— » ti — 1 determines a homomorphism 8 : H n (\) = C[S n ] — » 
TL n (2). Indeed, the elements ti — 1 in TL n (2) satisfy the Coxeter relations. 

Theorem 7. Fan-Green |FG| XTie homomorphism 6 acts on the Kazhdan-Lusztig 
basis {C' W {1)} of H n {\) as follows: 



6{C' W (1)) = 



if w is 321-avoiding, 
otherwise. 



For any permutation v G S n and a 321-avoiding permutation w G 5 n , let /u,(v) 
be the coefficient of the basis element t w G TL n (2) in the basis expansion of 0(T„) = 
(tjj — 1) • • • (tj, — 1) G TL n (2), for a reduced decomposition u = • • • s,;, . Rhoadcs 
and Skandera RSI defined the Temperley-Lieb immanant Imm^ (x) of an n x n 
matrix X = (xij) by 

Imm^ L (A) := f w (v) ••• a; n>1) ( n ). 

n6S„ 

Theorem 8. Rhoades-Skandera |RS1| For a 321-avoiding permutation w G 5„. 
we ftaue Imm^ L (A) = Imm UI (A"). 

Proof. Applying the map to T„ = E»<,(-l) ,{wo) Qw,i;(l) and usin S Thc °- 

rcm[7|we obtain 8(T V ) — ^ Qw,v0-) t w , where the sum is over 321-avoiding 

permutations w. Thus f w (v) = ( — l) l ( vw ^Q w ,v(l) and Imm^ L = Imm^. □ 

A product of generators (decomposition) t^ ■ ■ ■ in the Temperley-Lieb alge- 
bra TL n can be graphically presented by a Temperley-Lieb diagram with n non- 
crossing strands connecting the vertices 1 , . . . , 2n and, possibly, with some inter- 
nal loops. This diagram is obtained from the wiring diagram of the decompo- 
sition w = • • • G S n by replacing each crossing " X " with a vertical un- 
crossing " ) ( " . For example, the following figure shows the wiring diagram for 
S1S2S2S3S2 G S4 and the Temperley-Lieb diagram for txtit^titi G TL4. 
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1 ss 8 1 n , 8 

2 ^ s, w w 7 2 ' ^ . , . , v , 7 

3 — 6 3 ' ^ ' ^ n ' ^ 6 

4 5 4 ' ^ 5 

SI S2 s 2 s 3 s 2 f l f 2 *2 *3 t 2 

Pairs of vertices connected by strands of a wiring diagram are (2n + w(i)), 
for i = 1, ... ,7i. Pairs of vertices connected by strands in a Tcmperley-Lieb diagram 



form a non-crossing matching, i.e., a graph on the vertices 1, . . . , 2n with n disjoint 
edges that contains no pair of edges (a, c) and (b, d) with a < b < c < d. If two 
Temperley-Lieb diagrams give the same matching and have the same number of 
internal loops, then the corresponding products of generators of TL n are equal to 
each other. If the diagram of a is obtained from the diagram of b by removing k 
internal loops, then b = £ k a in TL n . 

The map that sends t w to the non-crossing matching given by its Temperley- 
Lieb diagram is a bijection between basis elements t w of TL n , where w is 321- 
avoiding, and non-crossing matchings on the vertex set [2n]. For example, the basis 
element iii3i2 of TL4 corresponds to the non-crosssing matching with the edges 
(1,2), (3, 4), (5, 8), (6, 7). 

2.3. An identity for products of minors. For a subset S C [2n], let us say 
that a Temperley-Lieb diagram (or the associated element in TL n ) is S-compatible 
if each strand of the diagram has one end-point in S and the other end-point in 
its complement [2n] \ S. Coloring vertices in S black and the remaining vertices 
white, a basis element t w is S'-compatible if and only if each edge in the associated 
matching has two vertices of different colors. Let Q(S) denote the set of all 321- 
avoiding permutation w G S n such that t w is S'-compatible. 

For two subsets I,Jc [n] of the same cardinality let A/ j j(X) denote the minor 
of an n x n matrix X in the row set / and the column set J. Let I := [n] \ I and 
let I A := {2n+ 1 -i | i e I}. 

Theorem 9. Rhoades-Skandera RSI , Proposition 4.3], cf. Skandera |Ska| For two 
subsets I, J C [n] of the same cardinality and S — J U (/) A , we have 

A IJ (X)-Ajj(X)= Y, Inim^X). 

tuee(s) 

The proof given in |RS1| employs planar networks. We give a more direct proof 
that uses the involution principle. 

Proof. Let us fix a permutation v G S n with a reduced decomposition v — s^ ■ ■ ■ Sj, . 
The coefficient of the monomial Xx v ry\ • ■ ■ in the expansion of the product 

of two minors Aj } j(X) ■ Aj j(X) equals 

f (-l)iM/)+inv(I) i f u (/) = J 5 
\ if V(I) ? J, 

where inv(I) is the number of inversions i < j, v(i) > v(j) such that i,j G I. 

On the other hand, by the definition of Imm^ , the coefficient of Xi tV n \ ■ ■ ■ x n>v / n ) 
in the right-hand side of the identity equals the sum ^(— l) r 2 s over all diagrams 
obtained from the wiring diagram of the reduced decomposition • ■ • by re- 
placing each crossing " X " with either a vertical uncrossing " ) ( " or a horizontal 
uncrossing " X " so that the resulting diagram is S-compatible, where r is the 
number of horizontal uncrossings " X " an d s is the number of internal loops in 
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the resulting diagram. Indeed, the choice of " ) ( " corresponds to the choice of 
"ti fe " and the choice of " X " corresponds to the choice of "—1" in the fc-th term 
of the product {t n - 1) • • ■ (t h - 1) 6 TL n (2), for k = 1, . . . , I. 

Let us pick directions of all strands and loops in such diagrams so that the initial 
vertex in each strand belongs to S (and, thus, the end-point is not in S). There are 
2 s ways to pick directions of s internal loops. Thus the above sum can be written 
as the sum XX~l) r over such directed Temperley-Lieb diagrams. 

Here is an example of a directed diagram for v — S3S2S1S3S2S3 and S = {1, 4, 5, 7} 
corresponding to the term t^i— l)ta( — 1)^3 in the expansion of the product (£3 — 
l)(i 2 - l)(*i - 1)(< 3 - 1)(* 2 - 1)(*3 - 1). This diagram comes with the sign (-1) 2 . 

1 • *- vj. o 8 

2 ^ ^ . 7 

t 3 t 2 -1 i 3 -1 t 3 

Let us construct a sign reversing partial involution 1 on the set of such directed 
Temperley-Lieb diagrams. If a diagram has a misaligned uncrossing, i.e., an un- 
crossing of the form " ) { " , " ) ( " , " X " > or " X " > then t switches the leftmost 
such uncrossing according to the rules 1 : ) ( <-» X and i : ) ( <-> X ■ Otherwise, 
when the diagram involves only aligned uncrossings " ) ( " , " ) ( " , " X " j " X " > 
the involution 1 is not defined. 

For example, in the above diagram, the involution 1 switches the second uncross- 
ing, which has the form " ) ( " , to " X " • The resulting diagram corresponds to 
the term t 3 (-l)(-l)t 3 (-l)i 3 . 

Since the involution 1 reverses signs, this shows that the total contribution of 
all diagrams with at least one misaligned uncrossing is zero. Let us show that 
there is at most one S'-compatible directed Temperley-Lieb diagram with all aligned 
uncrossings. If we have a such diagram, then we can direct the strands of the wiring 
diagram for v = . . . Sj, so that each segment of the wiring diagram has the same 
direction as in the Temperley-Lieb diagram. In particular, the end-points of strands 
in the wiring diagram should have different colors. Thus each strand starting at 
an element of J should finish at an element of 7 A , or, equivalently, v(I) = J. 
The directed Temperley-Lieb diagram can be uniquely recovered from this directed 
wiring diagram by replacing the crossings with uncrossings, as follows: X —> X j 
) ( j X~> ) { ) X - Thus the coefficient of x± >v (r\ ■ ■ ■ x n!V i n ) in the 

right-hand side of the needed identity is zero, if v(I) ^ J, and is (— l) r , if v(I) = J, 
where r is the number of crossings of the form " X" or " X" m the wiring diagram. 
In other words, r equals the number of crossings such that the right end-points of 
the pair of crossing strands have the same color. This is exactly the same as the 
expression for the coefficient in the left-hand side of the needed identity. □ 

3. Proof of Theorem [5] 

For two subsets I,JQ [n] of the same cardinality, let A/ j(H) denote the minor 
of the Jacobi-Trudi matrix H = (/ij— i)i<i,j<n with row set I and column set J, 
where hi is the i-th homogeneous symmetric function, as before. According to the 
Jacobi-Trudi formula, see jMacj . the minors Ai t j(H) are precisely the skew Schur 
functions 

A/,X#) = SA/ M , 
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where A = (Ai > • • • > Xk > 0), fi = (fit > ■ ■ ■ > fik > 0) and the associated subsets 
are I = {p, k + l < (ik-i + 2 < ■ ■ ■ < Lii + k}, J = {Xk + 1 < X k -i+2 < • • • < Ai + fe}. 

For two sets I = {ix < ■■■ < ik} and J = {ji < ■ ■ ■ < jk}, let us define J V J := 
{max(ii, j%) < ■ ■ ■ < max(i k ,jk)} and I A J := {min(zi, ji) < • ■ ■ < min(i fe , j fe )}. 

Theorem can be reformulated in terms of minors, as follows. Without loss of 
generality we can assume that all partitions X,p,v,p in Theorem have the same 
number k of parts, some of which might be zero. Note that generalized Jacobi-Trudi 
matrices are obtained from H by skipping or duplicating rows and columns. 

Theorem 10. Let I , J, I 1 , J' be k element subsets in [n]. Then we have 

A/vj/, j v j' (X) ■ A JAJ ,, JAJ , (X) > s Ajj(X) ■ A rj , (X), 

for a generalized Jacobi-Trudi matrix X. 

Proof. Let us denote / := [n] \ I and S := [2n] \ S. By skipping or duplicating 
rows and columns of the matrix X, we may assume that V — I and J' = J. Then 
IV f =77W 7 and J V J' = XAJ 7 . Let S := JU(J) A and T := ( J V J') U (TV7 7 ) A . 
Then we have T — S W S and T = S AS. 

Let us show that 0(5) C 0(T), i.e., every 5-compatible non-crossing matching 
on [2n] is also T-compatible. Let 5 = {si < • • • < s„} and 5 = {si < • • • < s n }. 
Then T = {max(s!, §x), . . . , max(s n , s n )} and T = {min(si, §x), . . . , min(s„, s n )}. 
Let M be an 5-compatible non-crossing matching on [2n] and let (a < b) be an edge 
of M. Without loss of generality we may assume that a — Sj £ 5 and b = §j E S. 
We must show that either (a ET and 6 S T) or (a e T and b gT). Since no edge of 
M can cross (a, 6), the elements of 5 in the interval [a + 1, 6 — 1] are matched with 
the elements of 5 in this interval. Let k = #(5n [<z+ 1, b- 1]) = #(5n [a+1, 6- 1]). 
Suppose that a, 6 € T, or, equivalently, s; < Si and < sj. Since there are at least 
k elements of 5 in the interval [sj + 1, Sj — 1], we have i + fc + 1 < j. On the other 
hand, since there are at most k — 1 elements of 5 in the interval [sj + 1, Sj — 1], we 
have i + k > j. We obtain a contradiction. The case a, b G T is analogous. 

Now Theorem El implies that the difference A/ v /', Jvj' ■ A/ A J', ja J' — A/ t j • Aj/,j/ 
is a nonnegative combination of Temper ley-Lieb immanants. Theorems and |H1 
imply its Schur nonnegativity. □ 

4. Proof of conjectures and generalizations 

In this section we prove generalized versions of Conjectures 11131 which were 
conjectured by Kirillov jKirl Section 6.8]. Corollary 1121 was also conjectured by 
Bergeron-McNamara |BMI Conjecture 5.2] who showed that it implies TheoremllHI 

Let L^J be the maximal integer < x and \x] be the minimal integer > x. For 
vectors v and w and a positive integer n, we assume that the operations v + w, 
— , \y\, \v~\ are performed coordinate- wise. In particular, we have well-defined 
operations Lh^J and [^^1 on pairs of partitions. 

The next claim extends Okounkov's conjecture (Conjecture 

Theorem 11. Let X/ ft and v j p be any two skew shapes. Then we have 

s Lt^j/l i£ t £ j s r^i/r a r £ i - s s ^/^ s ^/p- 

Proof. We will assume that all partitions have the same fixed number k of parts, 
some of which might be zero. For a skew shape X/p — (X%, . . . , Afe)/(/ii, . . . ,/ifc), 
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define 

X/p := (Ai + 1, . . . , A fc + l)/(p x + 1, . . . ,/x fe + 1), 

that is, A//i is the skew shape obtained by shifting the shape A/ p one step to the 
right. Similarly, define the left shift of X/p by 

X/p := (Ai - 1, . . . , A fc - l)/(pi - 1, ...,/ife - 1), 
assuming that the result is a legitimate skew shape. Note that s\/^ = s jy^ = s \T/ t - 
Let 9 be the operation on pairs of skew shapes given by 

9 : (A//*, i//p) — ((A//*) V (v/p), (A//x) A (v/p)). 

According to Theorem the product of the two skew Schur functions correspond- 
ing to the shapes in 9(X/p,v/p) is > s s\/^s v / p . Let us show that we can re- 
peatedly apply the operation 9 together with the left and right shifts of shapes 
and the flips (X/p, v/p) i— » (v/p. X/p) in order to obtain the pair of skew shapes 

cl^j/l^j, r^i/r^i) fro™ 

Let us define two operations (f> and "0 on ordered pairs of skew shapes by conju- 
gating 8 with the right and left shifts and the flips, as follows: 

< ; 

<f> : (X/p, v/p) .— » ((A//i) A (v/p), (X/p) V (v/p)), 



V> : (X/p, v/p) ,— > ((A/m) V (v/p), (A/^) A (v/p)). 

In this definition the application of the left shift "<— " always makes sense. Indeed, 
in both cases, before the application of "<— " , we apply "— >" and then "V" . As we 
noted above, both products of skew Schur functions for shapes in 4>(X/ p, v/p) and 
in ip(X/p,v/p) are > s s A / M s„ /p . 

It is convenient to write the operations <p and tp in the coordinates A,-, pi, v,, p,, 
for i = 1, . . . , k. These operations independently act on the pairs (Ai, Vi) by 

cj) : (Xi,Ui) i ^ (min(Aj, Vj + l),max(Ai, Vi + 1) - 1), 
i/> : (A i; ^) i-» (max(A l + l,Vj) - l,min(Aj + l,Vj)), 

and independently act on the pairs (pi, pi) by exactly the same formulas. Note that 
both operations 4> and tp preserve the sums Ai + Vj and pi + pi. 

The operations <f> and "0 transform the differences Ai — Vi and pi — pi according 
to the following piecewise-linear maps: 

x if cc < 1, . 7/ \ { x if x > — 1, 

2 — a; if x > 1, [—2 — a; it a; < — 1. 

Whenever we apply the composition o ip of these operations, all absolute values 
A,; — Vi\ and |^» — Pi| strictly decrease, if these absolute values are > 2. It follows 
that, for a sufficiently large integer N, we have (4>oip) N (X/ p, v/p) = (X/p, v/p) with 
X t + Vi = Xi + Vi, pi + pi — pi+ pi, and \Xi - Pi\ < 1, \p,i — pi\ < 1, for all i. Finally, 
applying the operation 9, we obtain 9(X/p,v/p) = ([*±r|/p±£], [h±li \ / [t±£ j) y 
as needed. □ 

The following conjugate version of Theorem II II extends Fomin-Fulton-Li-Poon's 
conjecture (Conjecture 01 to skew shapes. 

Corollary 12. Let X/p and v/p be two skew shapes. Then we have 

^sorti (A, i/)/sorti (^t,p) ^sort2 (A, i^)/sort2 (/^,p) — s s X/^i s u/p- 
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Proof. This statement is obtained from Theorem ^2 by conjugating the shapes. 
Indeed, = sorti(A',//) and L^J' = sort 2 (A', (if). Here A' denote the 

partition conjugate to A. □ 

Theorem 13. Let A W / ^ , . . . , X^ / ^ be n skew shapes, let A = [j \® be the 
partition obtained by the decreasing rearrangement of the parts in all X^ , and, 
similarly, let \i = \J . Then we have ]Xi=i s Al*.™] //,[*>«] >s E[™=1 S A(0 / M (0 • 

This theorem extends Corollary 1 121 and Conjecture |2] Also note that Lascoux- 
Leclerc-Thibon's conjecture (Conjecture 0) is a special case of Theorem 1131 for the 
n-tuple of partitions (X^< m \ \^ m \ 0, . . . , 0). 

Proof. Let us derive the statement by applying Corollary 1121 repeatedly. For a 
sequence v = (i>i,i>2> • • • ,vi) of integers, the anti- inversion number is ainv(v) := 
#{(«, j) \i < j, v, < vj}. Let L = (A (1 V^ (1 \ • • ■ , A (n) /M (n) ) be a sequence of skew 
shapes. Define its anti-inversion number as 

ainv(L) = ainvCA^ , A? > , . . . , A< n > , A« , . . . , A 2 ' l) , A« , . . . , A 3 " } , . . . ) 

, • i (1) (2) (n) (1) (n) (1) (n) s 

If ainv(L) ^ then there is a pair fc < Z such that ahxv(\V°) / fi,W , \® / (i®) 0- 
Let L be the sequence of skew shapes obtained from L by replacing the two terms 
AW//XW and A w /m ( ' } with the terms 

sorti ( A <*> , A (i) ) /sort! (^ fe \ /z« ) and sort 2 ( A (fe) , A« ) /sort 2 , ) , 

correspondingly. Then ainv(L) < ainv(L). Indeed, if we rearrange a subsequence 
in a sequence in the decreasing order, the total number of anti-inversions decreases. 
According to Corollary El we have si > s sl, where sl ■= FIILi S A(«) ■ Note 
that the operation L i— » L does not change the unions of partitions (J A^- 1 and 
U/z^- 1 . Let us apply the operations L t— > L for various pairs (k, Z) until we obtain a 
sequence of skew shapes L = (X^'/jj,^ 1 ', . . . , A^/A ^) with ainv(L) = 0, i.e., the 
parts of all partitions must be sorted as A^ > • • • > Xy > A 2 > ■ • • > A 2 "^ > 
Ag 1 " 1 > • • • > Ag™- 1 > • • ■ , and the same inequalities hold for the . This means 

that A«/A W = X li ' n] /(J. [i ' n] , for i = Thus s £ = U s \^/^ s l, as 

needed. □ 

Let us define A^'"^ := ((X')^' n ^ )', for i — l,...,n. Here A' again denotes the 
partition conjugate to A. The partitions X^ ,n ^ are uniquely defined by the con- 
ditions [£] D A* 1 '"* D • • • D A*"'"* D L^J and E"=i x{t ' n} = A - In particular, 
^{1,2} _ |-a-| anc j ^{2,2} _ |^Aj jf A i s a partition, i.e., all parts of A are divisible 
by n, then X^ l ' n ^ = — for each 1 < i < n. 

Corollary 14. Lei A^ ///W, . . . , A^ j ^ be n skew shapes, let A = A^ +• ■ -+X (n) 
and pl = /zM H h ^n) _ j-/j en we /j flt;e fj^ =i Sa{i _„ } //t{< , n} > s rj? =1 s A(l) . 

Proof. This claim is obtained from Theorem^Jby conjugating the shapes. Indeed, 

(UA w )' = E(A (l) )'. " ' □ 

For a skew shape A//i and a positive integer n, define s^y^ := n™=i s A{ i "> /^t*.") ■ 
In particular, if ^ and ^ are partitions, then s^fj B = ysx^aj ■ 
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Corollary 15. Let c and d be positive integers and n = c + d. Let X/ p and v j p be 
two skew shapes. Then s { ^ +dv , cfl+dp > s s c x/fi s d vjp . 

Theorem II II is a special case of Corollary ^| for c = d = 1. 

Proof. This claim follows from Corollary [21 for the sequence of skew shapes that 
consists of A/ p repeated c times and v j p repeated d times. □ 

Corollary ^] implies that the map S : A i— > s\ from the set of partitions to 
symmetric functions satisfies the following "Schur log-concavity" property. 

Corollary 16. For positive integers c,d and partitions A, p such that cX c ^ 1 is a 

partition, we have (s (^H)^ > s S(X) c S{p) d . 

This notion of Schur log-concavity is inspired by Okounkov's notion of log- 
concavity; see |Oko| . 

Acknowledgements: We thank Richard Stanley for useful conversations. We 
are grateful to Sergey Fomin for helpful comments and suggestions and to Mark 
Skandera for help with the references. 
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